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Abstract 

For each odd prime p, and for each non-split link admitting non-trivial p-colorings, we prove that 
the maximum number of Fox colors is p. We also prove that we can assemble a non-trivial p-coloring 
with any number of colors, from the minimum to the maximum number of colors. Furthermore, for 
any rational link, we prove that there exists a non-trivial coloring of any Schubert Normal Form of 
it, modulo its determinant, which uses all colors available. If this determinant is an odd prime, then 
any non-trivial coloring of this Schubert Normal Form, modulo the determinant, uses all available 
colors. We prove also that the number of crossings in the Schubert Normal Form equals twice the 
determinant of the link minus 2. Facts about torus links and their coloring abilities are also proved. 

Keywords: colorings, maximum number of colors, minimum number of colors, determinants of links, 
rational links, torus links, Schubert Normal Form 
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1 Introduction 

Given a positive integer, say p, and a link L, a p-coloring of L is an assignment of integers modulo p 
to the arcs of a diagram of L such that at each crossing, the integers assigned to the arcs meeting at 
this crossing satisfy the coloring condition. This condition states that, in the given modulus, twice the 
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integer assigned to the over-arc equals the sum of the integers assigned to the under-arcs (see Figure [T]) . 
In a coloring, the integers assigned to the arcs are called colors. Colorings were introduced by Fox in [5] 
(see also [5] and [6]). The number of colorings is invariant under the Reidemeister moves and for any 
positive integer p and for any link L there are always the so-called trivial colorings. In a trivial coloring 
each of the arcs of the diagram bears the same color. Furthermore, the fact that a link admits or not 
non-trivial colorings in a given modulus is also an invariant. In this sense, the interesting colorings are 

a b 




c = 2b — a 

Figure 1: Detail of crossing of a diagram endowed with a non-trivial p-coloring, for odd prime p. The 
colors meeting at this crossing are all distinct. 

the non-trivial colorings i.e., those that use more than one color. How many distinct colors are needed 
to obtain a non-trivial coloring in a given modulus, for a given link? This question was first raised in [3]. 
This number, called the minimum number of colors, is clearly a knot invariant. It is also a fascinating 
invariant from the point of view of its computation. In fact, by definition, one has to find the minimum 
number of colors it takes to obtain a non-trivial coloring, for any given diagram of the link under study. 
This operation is to be repeated for each diagram of the link. Finally the answer is obtained by taking the 
minimum of all these minima. But any link has infinitely many diagrams. Therefore it is unreasonable 
to directly apply the definition to calculate this invariant, making this a challenging task. 

In [JJ the last two authors obtained upper bounds for the minimum number of colors it takes to 
assemble a non-trivial coloring for the torus knots of type (2, n). These upper bounds were improved in 
[9] . There is now a considerable number of references in the literature devoted to the minimum number of 
colors. Some are concerned with the calculation of (upper bounds of) minima for specific families of knots 
(Hi [12j). Others are concerned with establishing the exact value of the minima for specific modulus but 
for any link ([7], [TB], [2], [T5], [II])- Others still are concerned with establishing transformations which 
allow the systematic reduction of the number of colors ([JJ, [5]). 

In this article we look into the dual problem. Given a positive modulus and a link, what is the 
maximum number of colors one can assign to the arcs of a diagram in order to obtain a non-trivial 
coloring in the given modulus? 

Definition 1.1 (Maximum number of colors) Given an integer p > 1, assume there are non-trivial 
p-colorings on a given link L. Assume further that D is a diagram of L. We let n p ^(D) denote the 
maximum number of distinct colors assigned to the arcs of D it takes to produce a non-trivial p-coloring 
on D. We denote maxcol p L the maximum of these maxima over all diagrams D of L: 

maxcolpi := max{n Pj £(_D) D is a diagram of L} 

For each L, we call maxcol p L the maximum number of colors of L, mod p. In the sequel, we will 
drop the "mod p" whenever it is clear which p we are referring to. Note that maxcol p Z/ is tautologically 
a topological invariant of L . 

On the other hand what are the possible numbers of colors a link can admit in order to put together 
a non-trivial coloring under a given modulus? 

Definition 1.2 (Spectrum of a Link for a given modulus) Given an integer p > 1, assume there 
are non-trivial p-colorings on a given link L. We let 

Spec p L := {n G Z + | there is a diagram, D, of L with a non-trivial p-coloring which uses n colors} 

For each L, we call Spec p L the spectrum of L, mod p. In the sequel, we will drop the "modp" whenever 
it is clear which p we are referring to. Note that Spec p L is a topological invariant of L. 
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A split link is a link which can be made to be contained in two disjoint balls in 3-space. A non-split 
link is a link which is not a split link. 

For split links the number of colorings in a given modulus equals the product of the number of 
colorings of each non-split component of the link. On the other hand, for split links the question of 
minimum number of colors is trivial. In fact, let us consider a split link which is then the disjoint union 
of a certain number of non-split links. Coloring one of the split components with color and each of the 
others with color 1 we obtain a non-trivial coloring of the link (in any modulus) . We conclude that the 
minimum number of colors of any split link is 2. 

The question of the maximum number of colors for split links is also trivial thanks to a technique we 
develop below in the proof of Theorem ll.il see also Figures 02 andSJ Again, on any given modulus and 
for any given split link, we color one of the split components with color and all the others with color 
1. We pick two arcs bearing distinct colors within an appropriate neighborhood and perform a type II 
Reidemeister move by having the arc with color 1 go over the arc with color 0, thereby producing an arc 
with color 2. Iterating this procedure we can give rise to new diagrams of this split link with any given 
number of distinct colors, up to the total number of colors available. 

For these reasons, in the present article we consider only non-split links. 

The questions that ultimately led to the results in this article were motivated by extensive calculations 
performed with the help of the programme [10] . This programme includes functions that were written 
for the purpose of this article. 

The main results of this article are the following. 

Theorem 1.1 Let p be an odd prime. Let L be a non-split link which admits non-trivial p-colorings. 
Then 

maxcolpL = p 

Corollary 1.1 We keep the hypothesis of Theorem ] 1. 1\ although allowing p to be composite. 

1. If there is a diagram of L which admits a non-trivial p- coloring using the least number of colors 
and featuring a crossing as in Figure [H then the result follows. 

2. If there is a diagram of L which admits a non-trivial p- coloring using the least number of colors 
and featuring a crossing as in Figure [7J and b — a is invertible mod p, then the result follows. 

Rational knots are also 2-bridge links i.e., links admitting diagrams with exactly two over-arcs, see 
[17] . A Schubert Normal Form (SNF) is a specific sort of diagram of a 2-bridge link with the following 
feature. When one travels along the diagram one goes under the two bridges, alternately. The SNF's of 
rational links simplify the process of finding the diagram which maximizes the number of colors used. In 
the sequel we will be dealing exclusively with SNF whenever we are concerned with rational links. Also 
in the sequel "rational link" will stand for "non-trivial rational link" i.e., we will not consider the trivial 
knot nor the trivial 2-component link when considering rational links. 

Theorem 1.2 Let R be a rational link. 

There is always a non-trivial coloring of an SNF of R, modulo its determinant, which uses all available 
colors. 

Corollary 1.2 Let R be a rational knot with odd prime determinant p. 
Any non-trivial p-coloring of an SNF of R uses all available colors. 

Corollary 1.3 Let R be a rational link with determinant D. Let N be the number of crossings in any of 
its SNF's. Then: 

N = 2D - 2 
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Torus knots also provide interesting examples concerning the number of colors used in a coloring. We 
remind the reader that the classification of torus links according to their determinants has been done in 
[4] and that the braid closure of 

(oy_i • • • cti) 
is our default diagram for the torus link T(r,s). 

Theorem 1.3 Let k and I be positive integers. 

1. Consider the diagram given by the braid closure of (cr^l—l ' ' ' Cl) 2 + • It admits non-trivial (2fe + l)- 
colorings using all colors available, with a uniform distribution of colors over the diagram. 

2. Consider the diagram given by the braid closure of ((X2k ' ' ' °~i) 21 ■ It admits non-trivial (2k + 1)- 
colorings using all colors available. For such a diagram, such a (2k + \)-coloring using all colors 
available does not exhibit a uniform distribution of the colors over this diagram. Furthermore, if 
additionally gcd(2^,2fc + 1) = 1, a (2k + l)-coloring of such a diagram using all colors available 
cannot exhibit uniform distribution of the colors. 

3. Consider the diagram given by the braid closure of (o~2k-i ■ ' ■ &i) 21 . The determinant here is 2kl. 
Modulo 2kl there is no uniform distribution of colors in a coloring using all colors available except 
when k = 1. 

Theorem 1.4 Let p be an odd prime. Let L be a non-split link which admits non-trivial p-colorings. 
Then 

SpeCpL = {mincolpL, 1 + mincol p L, 2 + mincol p L, . . . , maxcolpL} 

Corollary 1.4 We keep the hypothesis of Theorem \1.4\ although allowing p to be composite. 

1. If L admits a minimal non-trivial p- coloring with a crossing as in Figure® then the result follows. 

2. If L admits a minimal non-trivial p-coloring with a crossing as in Figure^ and b — a is invertible 
mod p, then the result follows. 

In Section[2]we prove Theorem 1 1.1 1 and Corollarv ll.il in Subsection l2 . 1 1 we look into what may happen 
if the hypothesis of Corollarv ll.il are not satisfied. In Section[3]we prove Theorem 1 1.21 Corollary 11.21 and 
Corollary [T31 In Section 2] we prove Theorem ll.3l In Section [5] we prove Theorem II. 41 and Corollary 1 1.41 
In Section O we collect a few questions for future work. 



2 Proof of Theorem 11.11 and Corollary 11.11 

Proof (of Theorem I Lip . 

We keep the notation and terminology of the statement of the Theorem. 

If L admits a non-trivial p-coloring, there is a diagram of L along with assignments of integers mod p 
to its arcs such that the coloring condition is satisfied at each crossing of the diagram and using more than 
one color in the process. In Figure [1] we depict a crossing of this diagram whose colors are all distinct. 

The p-colorings of a knot constitute a vector space since they are solutions of a system of homogeneous 
linear equations over the integers mod p. Moreover, there are always the so-called trivial solutions, where 
each arc bears the same color. We now describe a method for passing from a non-trivial p-coloring with 
a crossing as depicted in Figure [1] to another non-trivial p-coloring with the same crossing as depicted 
in Figure i.e., a, 1 <— b, and 2 c. This method is found in [TS] and [TT], we include it here for 
completeness. 

1. If a ^ 0, subtract a from each color in the diagram. If a = go to 2.; 
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Figure 2: A new non-trivial p-coloring of the diagram. Now the crossing at issue bears the indicated 
colors, 0, 1, 2. 

2. If b ^ 1, multiply each color in the coloring obtained in 1. by the inverse of b mod p; 

After applying these two steps to the diagram under study the colors assigned to the crossing in Figure 
[T] become those depicted in Figure [5] 

Suppose the diagram under study does not yet include color 3, mod p; or it does include the color 
3 but locally does not look like Figure 3. Then from this diagram we obtain a new diagram endowed 
with a non-trivial p-coloring and including color 3 in such a way that around the crossing we have been 
addressing (see Figure [2]) , the new diagram now looks like Figure [3] 



Figure 3: A new colored diagram only differing from the one in Figure [5] by a type II Reidemeister move 
and the insertion of color 3. The present coloring includes definitely color 3. 

We now prove that we can obtain inductively a diagram including all colors 0, 1, 2, • • • ,p— 1. In fact, 
if the current diagram involves a crossing including colors k, k+ 1, k + 2 as depicted on the left-hand side 
of Figure [H then a type II Reidemeister move, along with the local change of colors so that the initial 
and final colorings are compliant, adds color k + 3 to the existing colors, as the right-hand side of Figure 
Q] illustrates. This completes the proof. ■ 

Proof (of Corollarv lI.il) . 

Hypothesis (1) in the statement of this Corollary ensures we have a crossing with colors as depicted 
in Figure [5] 

Hypothesis (2) implies that after subtracting each color of the non-trivial coloring at issue by a, and 
by multiplying each color of the resulting non-trivial coloring by the inverse of b — a we obtain a diagram 
equipped with a crossing with colors as depicted in Figure [2l 

From this point on we can apply Theorem II. II to prove this Corollary. ■ 



2.1 What can go wrong when b — a is not invertible mod p. 
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fc + 1 



fc + 1 



k + 2 



k + 2 



k + 3 



fc+1 



fc + 1 



Figure 4: Obtaining a diagram involving colors k, k + 1, k + 2, k + 3 (right-hand side) from a diagram 
involving colors fc, fe + 1, k + 2 (left-hand side). 




Figure 5: T(2, 12) endowed with a non-trivial 9-coloring involving 3 colors (left-hand side). The prop- 
agation of colors down the T(2, 12): b — a has to be a multiple of 3 for a non-trivial 9-color to occur 
(right-hand side). Braid closure of each diagram is understood. 



Inspection of Figure [S] shows that, in the case of T(2, 12) colored mod 9, b — a has to be a multiple of 3, 
hence not invertible mod 9. With such a choice for b — a there are only 3 colors in the coloring of T(2, 12) 
(0, 3, 6, mod 9, in the case at issue). The set {0, 3, 6} is closed under the operation a * b — 2b — a mod 
9. The same applies to the sets {1,4,7} or {2,5,8} mod 9. Therefore, it is impossible to increase the 
number of colors starting from one of these colorings of this diagram. 

In Figure[S]we see that, with i?(4, 2) we may increase the minimum number of colors, with a judicious 
choice of the coloring. Specifically, with the coloring on the left we are not able to increase the number 
of colors (arguing as above). For the coloring on the right it is possible to increase the number of colors 
using the technique set forth in the proof of Theorem 11.11 



3 Proofs of Theorem II. 2L of Corollary II. 2L and of Corollary 11.3 . 

Proof (of Theorem O]). 

It is known that a rational link has either one or two components and that its coloring system of 



(. 





Figure 6: i?(4, 2) endowed with two essentially distinct non-trivial 9-colorings. 



equations is equivalent to a single equation of the form 

D x (6- a) = 

where D is the determinant of the rational link and a, 6 are variables corresponding to appropriate arcs of 
the diagram we are considering (see [5] , for example) . We will now prove that we can choose these arcs to 
be the bridges when we represent a rational link by a Schubert Normal Form (SNF). These diagrams have 
the following feature. When traveling along the diagram, one goes under each of the bridges alternately 

(El). 

We will start by describing how to retrieve the coloring system of equations from such a diagram. Let 
us assume we have a left bridge and a right bridge, depicted horizontally and that the variables assigned 
to them are 6; and b r , respectively. See Figures [7] and [5] for illustrative examples. 

We start the tour of the diagram on the left bridge. Whenever we reach a crossing via an under-arc 
we write down the corresponding coloring equation, expressing the out-going under-arc in terms of the 
in-coming under-arc and the bridge. In particular, we do not mind crossings we arrive at via an over-arc. 
If the diagram at issue corresponds to a 2-componcnt link then, having started the tour on the left bridge 
we will end it on the left bridge; a complementary tour of the diagram (on the second component) will 
start and end on the right bridge (for instance) . If the diagram corresponds to a 1-component link, then 
having started on the left bridge the next over-arc we will reach is the right bridge. In either case we 
obtain two sets of equations as follows. 

In the 1-component case, the sequence of expressions associated to the under-arcs as we travel along 
the diagram is (see Figure [7] for an illustrative example): 



bi 

2b r - bi 
36; - 26 r 
46 r - 36; 
56; - 46 r 



(1st time under right bridge) 
(1st time under left bridge) 
(2nd time under right bridge) 
(2nd time under left bridge) 



2fc6 r - (2k - 1)6; 
(2k + 1)6; - 2fc6 r 



(k-th time under right bridge) 
(fc-th time under left bridge) 



so if the first arrival on the right bridge occurs after the fc-th time under the left bridge we obtain the 
equation (2k + 1)6; — 2kb r = b r i.e., 

(2fc + l)(6; -b r ) = 

Now starting at the right bridge and doing the rest of the tour we obtain analogously 

(2k 1 + 1)(6; - b r ) = 

Now in an SNF the under-segment which stems from the left bridge and the under-segment which 
stems from the right bridge are found alternately at crossings as one travels along the bridges of the 
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diagram ([17], page 141). Hence k' — k and the system formed by the two equations above is equivalent 
to: 

(2fc+l)(bi-& r ) = 
We note that 2k is half the number of crossings in the SNF, in this instance. 



For the 2-component case the analysis is similar 

by 

2k{h - 
2k'(k - 

which is equivalent to 



and we obtain a coloring system of equations formed 

b r ) = 
- b r ) = 



(2k)(h - b r ) = 

since k 1 = k arguing as before. We note that here 2k — 1 is half the number of crossings in the SNF. 

In either case we obtain a coloring system of equations made up of a single equation of the form 
D(bi — b r ) = 0. Therefore D is the determinant of the link and any m-coloring of the diagram is uniquely 
determined once we assign colors to bi and b r satisfying D{bi — b r ) = mod m. In passing, if N is the 
number of crossings in the SNF then 

N 

D=- + l 

in both instances, which concludes the proof of Corollary II .31 



Returning to the proof of Theorem 11.21 in the sequel we will then use and 1 for the colors on the 
bridges of our 2-bridge diagrams to obtain a non-trivial coloring, modulo the determinant, D, of the 
2-bridge link under study. 

Consider a rational link with determinant D represented by a 2-bridge diagram. As shown above, we 
obtain a non-trivial coloring modulo D by assigning bi = 0, b r = 1. 

Let C be the set of colors (mod D) of the current non-trivial D-coloring of the 2-bridge diagram of 
R. We remark that, with the exception of the bridges, each under-arc is an under-arc of both bridges. 

Suppose color i is missing from this diagram i.e., i ^ C (note that ^ i / 1). 

Then (mod D) —i and 2 — i are not in C for otherwise i would also be in C (see Figure O. But if —i 
and 2 — i are not in C, then i + 2 and i — 2 are also not in C (see Figure [TU]). Therefore, by induction if 
i C then i + 2 ^ C, i - 2 <£ C; i + 4 ^ C, i — & £ C, and so on and so forth. If D is odd, then colors 

and 1 will also not be present which is absurd. If D is even at least one of them will not be present, 
which is also absurd. This completes the proof. 

■ 

Proof (of Corollary O]). 

We keep the notation and terminology of the statement of the Corollary; in particular p is an odd 
prime. 

Consider a non-trivial p-coloring of an SNF of the rational knot R. We will first prove that the bridges 
cannot bear the same color. Assume to the contrary and without loss of generality, suppose this same 
color born by the bridges is 0. Since the p-coloring is non-trivial then one of the under-arcs bears color 

1 / 0. Starting from this under-arc and going under a bridge, the next under-arc is colored — i =/= 0. 
Hence, each under-arc is colored either i =^ or — i ^ 0. Since the bridges are also under-arcs at some 
crossings then the bridges would also have to be colored i ^ or — i ^ 0, which is absurd. Therefore, the 
bridges bear distinct colors when the diagram is endowed with a non-trivial p-coloring. 

If the non-trivial p-coloring endows the bridges with colors and 1, then we can use the proof of the 
Theorem to conclude that this coloring uses all colors available. 

Consider now a non-trivial p-coloring where the bridges bear distinct colors {6/, b r } ^ {0, 1} modulo p. 
We are going to map this p-coloring generated by the colors bi, b r on the bridges, to a p-coloring generated 
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(2k + 1)6, - 2kb r 



36, - 26 r 



26, - 6 r 



26 r - 6, 



36 r - 26, 



2fc6 r - (2Jfc - 1)6, 
(2k + l)6 r - 2kb t 



Figure 7: An SNF of a 1-component rational knot. Its coloring system of equations is (2fc+l)(6, — b r ) = 0. 
The different line styles intend to partition the tour of the diagram into two halves. The one which begins 
at the bridge on the left- and the one which begins at the bridge on the right-hand side. 

2fc6, - (2k - i)6 r 



36, - 26,. 



26, - b r 



36, - 26, 



26,. - 6, 



2fc6 r - (2k - 1)6, 



Figure 8: An SNF of a 2-component rational link. Its coloring system of equations is 2k(bi — b r ) = 0. 
Different line styles denote different components of the link. 



by the colors 0, 1 on the bridges, and prove that this mapping is bijective, thus proving that the original 
coloring generated by colors 6, , b r uses all colors available. Subtract each color of the coloring generated 
by bridges bearing bi, b r by color fe,. Multiply each color of the coloring so obtained by (b r — modulo 
p. The p-coloring now obtained is a non-trivial p-coloring with colors 0, 1 on the bridges. Thus, it uses 
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— i i 



1 

—i + 2 i 



Figure 9: If -i € C then i e C (left); if -i + 2 e C then % € C (right). 



i-2 



-i + 2 



i + 2 



Figure 10: If % - 2 € C then -i + 2 € C (left); if i + 2 e C then -ieC (right). 



all colors available, as we saw before. To obtain the colors of the original coloring (the Cj's), from the 
colors of this coloring (the c^'s), the expression is: 



If Cj = Cj then 

(b r - bi)4 + bi = (b r - biYj + bi 
The proof is complete. 



Cj = {b r - 6/)c' t + bi 



(b r - k)^ = (b r - 6, V- 



4 Proof of Theorem 11.3 



Proof (of Theorem OJ. 

For this proof we will refer to Figures [TT1 and [T2l In these Figures the braid closure of the braids there 
depicted is understood. The boxed expressions on the top left of these Figures stand for the moduli with 
respect to which the colorings of the diagrams are being considered. 

1. View Figure [TT] We believe this Figure clarifies the existence of a (2k + l)-coloring using all colors 
available, as stated. Now for the issue of color uniformity. Consider the bridge colored with color s, 
modulo 2fc + 1. Color s appears exactly 21 — 1 times on the diagram, 2(1 — 1) times right above and 
right below the indicated bridge and once on the bridge. Thus, each color appears exactly 21 — 1 
times on the diagram. 

It has been brought to our attention that this non-trivial coloring is essentially the same as the one 
found on page 6 of the pre-print pQ. 

2. View Figure [T2"l Again, we believe this Figure clarifies the existence of a (2k + l)-coloring using 
all colors available, as stated. Now for the issue of color uniformity. Consider the sectors between 
two consecutive bridges. In each of these sectors we find the sequence of colors (from left to right) 
1,2,3,4,..., 2k, or 0, 2k, 2k — 1, ... ,3,2,1. Now 0's and l's occur on arcs belonging to two such 
consecutive sectors; the remaining colors occur on arcs which belong to only one of these sectors. 
Thus colors 2,3, 4, ... ,2k — 1, 2k occur each 21 times. Colors and 1 occur each I times. In the case 
gcd(2fc+ 1, 21) — 1 (the knot case) note that with this diagram it is not possible to have a (2k + 1)- 
coloring using all colors available and with a uniform distribution of the colors. In fact, this diagram 
has 2k x 21 crossings (thus arcs) and this number is not divisible by 2k + 1 if gcd(2fc + 1,21) = 1. 

3. Suppose k > 1. There are (2fc— 1) x2l crossings in the diagram. Since 2kl does not divide (2fc— l)x2Z, 
non-trivial 2fc^-colorings using all colors available cannot exhibit a uniform distribution. 

If k = 1, then we are dealing with torus knots of type (2, 2Z) for which a color input (0, 1) on the 
top of the diagram will propagate downwards producing a 2/cZ-coloring of T(2k, 21) exhibiting all 
colors (see [7], for instance). 
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10 10 1 




Figure 11: A non-trivial (2k + l)-coloring of a T(2l,2k + 1) using all colors available: for any positive 
integer I this Figure stands for a non-trivial (2k + l)-coloring. 

We leave the following question for future consideration. If k > 1 is there a 2fc/-coloring of the closure 
of the (2fc)-braid (oik-\aik-2 • • ■ &i) 21 using all colors available? 

5 Proof of Theorem 11.41 and Corollary 11.41 

Proof (of Theorem IP)) . 

We keep the notation and terminology of the statement of the Theorem. 

Consider a diagram of L along with a p-coloring of it which uses mincol p L colors. Without loss of 
generality this colored diagram includes a crossing as depicted in Figure [2J We call this colored diagram 
D . 

Using the technique introduced in the proof of Theorem 11.11 (see also Figures [5J [3J and S]) , we can 
obtain any other color we need even if along the way we have to obtain repeats first. 
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1 2 3 21- - 2 2k - 1 2k 








Figure 12: A non-trivial (2k + l)-coloring of a T(2k + 1,21) using all colors available: for any positive 
integer I this Figure stands for a non-trivial (2k + l)-coloring. 

For instance, if 3 is not a color in Dq, we can obtain a new diagram from it with color 3 using the 
transformation that takes from Figure [5] to Figure [3J Having performed this transformation even in the 
case where 3 is already a color in Dq, the stage is set for the introduction of color 4 via the indicated 
technique. This procedure allows us to obtain, from Do, a diagram with any number of colors, from 
mincolpL to maxcol p L. This completes the proof of Theorem II .41 ■ 

Proof (of Corollary ll.4|) . 

This is similar to Corollarv ll.il Hypothesis (1) or (2) either ensure there is a non-trivial coloring with 
a crossing equipped with colors as in Figure [2 or provide sufficient conditions for the production of such 
a coloring. As of this point Theorem 11.41 can be applied to prove Corollarv ll.4l ■ 

We note that the intermediate diagrams in the proof of Theorem ll.4l can be equipped with non-trivial 
colorings with fewer colors than those referred to in the proof, see Figures [T3] and Q31 



6 Final Remarks. 

The Kauffman-Harary conjecture on alternating knots of prime determinant was set forth in [3] and 
proven to be true in [13] . Given an odd prime p and an alternating knot of determinant p, any non-trivial 
p-coloring of a reduced alternating diagram of this knot will assign different colors to different arcs. Let 
us call this the KH (Kauffman-Harary) property: a diagram D endowed with a coloring which assigns 
different colors to different arcs is said to have the KH property. We will say the diagram satisfies the 
KH property mod p when it is not clear from context which modulus is meant or to stress the modulus 
under study. 

With this terminology the conjecture above reads: given an odd prime p along with an alternating 
knot of determinant p, any reduced alternating diagram of this knot possesses the KH property mod p. 
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Figure 13: Adding color 4 to a minimal diagram using the technique leaning on a type II Reidemeister 
move. Total number of colors: 5. 




Figure 14: The same diagram as in Figure [TBI Total number of colors: 4. 



From this conjecture we see that from a reduced alternating diagram endowed with a non-trivial 
coloring modulo an odd prime, we can, in principle, evolve either to maximize or to minimize the number 
of colors. In this respect we pose the following questions. 

1. Which alternating knots of prime determinant already present the minimum number of colors on 
reduced alternating diagrams non-trivially colored modulo their determinants? 

2. Same as above with "minimum" replaced for "maximum" . We expect that the complete list consists 
of all knots with det(K) = 3 and torus knots T(2, 2k + 1) (k > 2). 

3. Concerning non-alternating link diagrams with prime determinant, which of them (as diagrams) 
possess the KH property? Concerning non- alternating knots with prime determinant, which of their 
minimal reduced diagrams posses the KH property? Which non-alternating knots have at least one 
minimal reduced diagram which has the KH property? Consider these same questions when the 
determinant is not necessarily prime. 

We aim to look into these issues in future work. 
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